AMENDMENTS TO THE CLAIMS 



1-54. (canceled). 

55. (new): A method for creating an uncertainty-based trajectory for a moving object, 
the method comprising: 

obtaining a sequence of expected locations for the moving object including a starting 
point, a destination point and intermediate points; 

computing a temporal-spatial path along which the moving object travels from the 
starting point through the intermediate points to the destination point; and 

constructing a trajectory that encompasses all possible temporal-spatial paths along which 
the moving object may travel from the starting point through the intermediate points to the 
destination point within a range of spatial and temporal uncertainties relative to the temporal- 
spatial path. 

56. (new): A computer readable medium having stored therein instructions for 
causing a processor to execute the method of claim 55. 

57. (new): The method of claim 55, further comprising: 
receiving an actual location of the moving object; 

determining that the actual location of the moving object is within the range of spatial 
and temporal uncertainties defined by the trajectory; and 
continuing to use the trajectory. 
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58. (new): The method of claim 55, further comprising: 
receiving an actual location of the moving object; 

determining that the actual location of the moving object is not within the range of spatial 
and temporal uncertainties defined by the trajectory; and 

re-constructing the trajectory based on the actual location of the moving object. 

59. (new): The method of claim 57, wherein the actual location is received from the 
moving object. 

60. (new): The method of claim 55, further comprising: 

receiving a travel update denoting a change in an anticipated travel time along at least 
one segment of the temporal-spatial path; and 

responsively re-constructing the trajectory. 

61 . (new): A method for using an uncertainty-based trajectory to monitor a moving 
object, the method comprising: 

obtaining a sequence of expected locations for the moving object including a starting 
point, a destination point and at least one intermediate point; 

computing a temporal-spatial path along which the moving object travels from the 
starting point through the at least one intermediate point to the destination point; and 

constructing a trajectory for the moving object, wherein the trajectory defines permissible 
spatial and temporal uncertainties in actual locations of a moving object relative to expected 
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locations of the moving object along the temporal-spatial path, and wherein the trajectory is 
created by projecting a multi-dimensional sphere along an uncertainty bound reduction of the 
temporal-spatial path. 

62. (new): A computer readable medium having stored therein instructions for 
causing a processor to execute the method of claim 61. 

63. (new): The method of claim 61, wherein the multi-dimensional sphere is a 4- 
dimensional sphere with three spatial dimensions and one temporal dimension, and wherein a 
radius of the sphere represents a permissible uncertainty. 

64. (new): The method of claim 61, wherein the multi-dimensional sphere is a 3- 
dimensional sphere with three spatial dimensions, and wherein a radius of the sphere represents a 
permissible uncertainty. 

65. (new): The method of claim 61, further comprising: 
receiving an actual location of the moving object; and 

determining that the actual location of the moving object is not within the range of spatial 
and temporal uncertainties defined by the trajectory; and 

re-constructing the trajectory based on the actual location of the moving object. 

66. (new): A method for constructing an uncertainty-based trajectory for a moving 
object, the method comprising: 
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obtaining a sequence of expected locations for the moving object including a starting 
point, a destination point and intermediate points; 

computing a temporal-spatial path along which the moving object travels from the 
starting point through the intermediate points to the destination point; and 

constructing a trajectory for the moving object, wherein the trajectory defines permissible 
temporal and spatial deviations of actual locations of the moving object relative to expected 
locations of the moving object on the temporal-spatial path. 

67. (new): A computer readable medium having stored therein instructions for 
causing a processor to execute the method of claim 66. 

68. (new): The method of claim 66, further comprising: 
receiving an actual location of the moving object; 

determining whether the actual location of the moving object is within the range of 
spatial and temporal uncertainties defined by the trajectory; and 

if the actual location of the moving object is within the range of spatial and temporal 
uncertainties defined by the trajectory, continuing to use the trajectory. 

69. (new): The method of claim 66, further comprising: 
receiving an actual location of the moving object; 

determining whether the actual location of the moving object is within the range of 
spatial and temporal uncertainties defined by the trajectory; and 
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if the actual location of the moving object is not within the range of spatial and temporal 
uncertainties defined by the trajectory, then re-constructing the trajectory based on the actual 
location of the moving object. 

70. (new): A method for implementing an uncertainty-based trajectory for a moving 
object, the method comprising: 

obtaining a sequence of expected locations for the moving object including a starting 
point, a destination point and intermediate points; 

computing a temporal-spatial path along which the moving object travels fi'om the 
starting point through the intermediate points to the destination point; and 

creating a trajectory for the moving object, wherein the trajectory defines permissible 
spatial and temporal uncertainties in a given actual location of the moving object relative to an 
expected location along the temporal-spatial path. 

71 . (new): A computer readable medium having stored therein instructions for 
causing a processor to execute the method of claim 70. 

72. (new): The method of claim 70, wherein creating the trajectory comprises projecting 
a 4-dimensional sphere along an uncertainty bound reduction of the temporal-spatial path, 
wherein the sphere includes three spatial dimensions and one temporal dimension, and wherein a 
radius of the sphere represents a permissible uncertainty relative to an expected location of the 
moving object that corresponds to a center of the sphere. 
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73. (new): The method of claim 70, further comprising: 
receiving an actual location of the moving object; and 

responsively re-creating the trajectory based on the actual location of the moving object, 
the destination point and at least one intermediate point. 

74. (new): The method of claim 73, further comprising providing the re-created 
trajectory to the moving object. 

75. (new): A method for a moving object to validate a trajectory, the method 
comprising: 

receiving from a tracking server a trajectory, wherein the trajectory represents all possible 
temporal-spatial paths along which the moving object may travel from a starting point through 
intermediate points to a destination point within a range of spatial and temporal uncertainties; 

obtaining a first current location of the moving object; 

determining that the first current location of the moving object is not within the range of 
spatial and temporal uncertainties defined by the trajectory; and 

responsively reporting the first current location of the moving object to the tracking 

server. 

76. (new): A computer readable medium having stored therein instructions for 
causing a processor to execute the method of claim 75. 
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77. (new): The method of claim 75, further comprising receiving from the tracking 
server a recomputed trajectory in response to reporting the first current location. 

78. (new): The method of claim 77, further comprising: 
obtaining a second current location of the moving object 

determining that the second current location of the moving object is not within the range 
of spatial and temporal uncertainties defined by the recomputed trajectory; and 
responsively reporting the second current location to the tracking server. 

79. (new): A method for tracking locations of moving objects, the method 
comprising: 

creating a respective trajectory for each of a plurality of moving objects, wherein each 
respective trajectory encompasses all possible temporal-spatial paths along which a respective 
one of the moving objects may travel between starting and destination locations within a range of 
spatial and temporal uncertainties; and 

sending each trajectory to its respective moving object. 

80. (new): A computer readable medium having stored therein instructions for 
causing a processor to execute the method of claim 79. 

8 1 . (new): The method of claim 79, further comprising: 

receiving from one of the moving objects an actual location of the moving object; and 
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determining whether the actual location of the moving object is within the range of the 
spatial and temporal uncertainties defined by the respective trajectory. 

82. (new): The method of claim 81, further comprising: 

determining that the actual location of the moving object is not within range of the spatial 
and temporal uncertainties defined by its respective trajectory; 

re-creating the respective trajectory based on the actual location; and 
sending the re-created trajectory to the moving object. 

83. (new): The method of claim 79, fiirther comprising: 
displaying each trajectory superimposed over a map; 

displaying an expected location for each moving object superimposed over the map; and 
periodically displaying updated expected locations for each moving object. 

84. (new): The method of claim 79, further comprising: 
receiving an actual location of one of the moving objects; 

determining that the actual location of the moving object is not within range of the spatial 
and temporal uncertainties defined by the respective trajectory; 

re-creating the respective trajectory based on the actual location; and 
displaying the re-created trajectory superimposed over the map. 
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